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© Data processing apparatus with a storage device management facility, 

_ ri s ^ 

® Allocation of space of peripheral storage devices 16 to | memory J 
host (10) processes is based upon free or unallocated space 
in each such device. The device, irrespective of capacity, 
having the largest free space Is most likely to receive a next 
space allocation. A central record 15 in a multi-host system 
stores free space indications. In a disk storage device free 
space is indicated by the number of unallocated data storage 
record tracks for each such device. 
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DATA PROCESSING APPARATUS WITH A 
STORAGE DEVICE MANAGEMENT FACILITY 

The present invention relates to data processing apparatus 
with a storage device management facility modified for enhancing 
system operation and balancing operations of the memory devices. 

Memory devices attachable to data processing units (hosts) , 
such as central processing units, multi-processors and networks of 
such processors, either directly or via diverse communication 
links, are often arranged in hierarchies in accordance with per- 
formance and other parameters. Such devices are often controlled 
through computer programs that maintain active data sets on fast- 
access storage devices, while less active data sets are maintained 
on lower-cost storage devices. As an example, in an installation 
employing International Business Machines Corporation (IBM) peri- 
pheral devices, active data sets are often kept on a model 33S0 
disk storage apparatus while less active data sets can be stored in 
an IBM 3850 Mass Storage System. Further, the disk storage appa- 
ratus can be divided into a hierarchy based upon cost. Again, the 
IBM 3380 would be in a primary set of storage devices for operating 
directly with the host data processing system. Older disk storage 
apparatus, such as the IBM 3330 disk storage apparatus, can be in a 
secondary disk storage apparatus and serve as secondary volumes for 
storing somewhat less active data sets than that stored on the IBM 
3380 disk storage apparatus. 

Utilization of memory devices always employs allocation and 
deallocation techniques. That is, the addressible registers of the 
various memory devices when allocated are designated as being 
usable only by designated hosts of the data processing system or 
processes within a host or for a collection of processes or hosts* 
Allocation is merely taking an unassigned register, herein termed 
as free space, and designating it for a process or a host- For 
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example, in so-called main memory, i.e., the memory which a host 
uses as a main operational memory, empty registers are identified 
in a queue of registers such that allocation can occur quickly. 
Tomasulo et al. in U.S. patent 3,241,125 employs such a technique. 
This technique is suitable for main memory applications? however, 
when a large plurality of peripheral storage devices, such as disk 
storage apparatus and the like, are employed, because of the large 
storage capacities found in peripheral storage devices, this method 
becomes cumbersome. As used herein, the term peripheral storage 
device is intended to mean a storage device having a relatively 
large storage capacity; such storage device can be used at the 
periphery of the host or can be integral thereto i.e. via a channel 
or without the intervention of a channel. 

Generally, newer technology storage devices, such as the IBM 
3380 compared to the IBM 3330 storage device, tend to be larger 
capacity and faster access. Accordingly, the performance of a 
storage device can be related to the capacity of that device. This 
observation is particularly pertinent to operating large capacity 
storage devices in that so-called data streaming techniques can be 
employed for transferring large amounts of data between storage 
devices, between host and storage devices, through data communi- 
cation links, and the like. Generally, efficiency of the entire 
system is improved when data streaming is employed. Accordingly, 
it is desired to create a greatest probability to successfully 
complete data streaming transfers to a large number of storage 
devices. It is also desired to manage the space of all such 
storage devices in an extremely low-cost and efficient manner. 

Most storage devices employ so-called directories or volume 
table of contents (VTOC) which indicate the data stored in the 
memory device or volume, the amount of free space and other control 
information interesting for the management of such devices. This 
technique is also employed in main memory such as shown in U.S. 
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patent 4, 047 , 160, which has a bit indicating an unallocated or free 
register. While a separate indicator for each unit of free space 
may be efficient and fast for main memory applications, scanning 
the VTOC's of a plurality of large capacity storage devices is 
quite time consuming; hence, inefficient. Accordingly, it is 

necessary to provide a new control mechanism for managing space on 

this type of storage device. 

It is also desired to maximize efficiency of storage devices 
based upon balancing the loads between the various storage devices, 
This is particularly important not only in plural main memories but 
in peripheral input/output type of storage devices, commonly 
referred to as peripheral devices. U.S. patent 3,702,006 shows a 
load balancing technique for peripheral devices. This particular 
technique is not related to the inventive concept to be described 
in this document; however, it does show a way of balancing peri- 
pheral device operations. It is now desired to provide load balanc- 
ing peculiarly adaptable to data streaming, i.e., large data 
transfers between a plurality of devices with techniques for 
ensuring the successful completion of such extended data transfers. 

It would certainly be advantageous if a simple control mech- 
anism and method could achieve, in many applications involving data 
streaming, all of the above desired goals. An example of such data 
streaming requirements arises in the migration of data sets between 
peripheral storage apparatus volumes, such as from a 3380 disk 
apparatus to a 3850 Mass Storage System when a data set becomes 
less active. 

In accordance with the invention, for balancing activity of a 
plurality of data storage devices, in either a single or multi-host 
environment, a single central record contains the identification of 
all the storage devices together with an indication of the free 
space on the respective storage devices. For each prospective 
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allocation of space, the control record is scanned for the storage 
device having the largest free space with subsequent allocation 
occuring with the identified device. That is, a central record for 
all of the hosts is kept for facilitating allocation of space of a 
large plurality of storage devices. For each actual allocation or 
deallocation, the free space is adjusted in accordance with the 
size of the allocated or deallocated space. 

The present invention will be described further by way of 
example with reference to embodiments of the invention, as illus- 
traded in the accompanying drawings. 

Figure 1 is a simplified diagram showing one form of multi- 
host data processing system according to the present invention. 

Figure 2 is a block diagram showing a central controller 
usable in the apparatus of Figure 1. 

Figure 3 is a flow diagram illustrating four elements of the 
the operation of the storage management in the apparatus of Figure 
1. 

Figure 4 is a flow chart illustrating identification of a 
memory device having the largest free space as required in the operations 
of Figure 3. 

Figure 5 is a flow chart of the updating a control /ecord. 

Referring now more particularly to the drawings like numerals 
indicate like parts and structural features in the various diagrams. 
Figure 1 illustrates a data processing system employing > plurality 
of hosts 10. Each host 10 may be or more central processing units, 
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a virtual processor in a virtual machine environment, or the 
like- Associated with each host 10 is a so-called main memory 
or main memory portion 11. Each of the memories 11 may be dedi- 
cated to a single host, as shown, or be shared by one or more 
hosts- For a host that is a virtual machine, memory 11 is that 
portion of the actual main memory in a central processing unit that 
is allocated to that virtual machine. 

Typically, in a multi-host data process inq system a shared 
peripheral memory system is employed. These shared memory systems 
can employ diverse types of memory devices. In a typical multi- 
host data processing system, no limitation to application of the 
invention is intended to multi-host environment » a direct access 
storage device (DASD, also referred to as DAS) is employed in a 
shared manner. A plurality of such DASD's 12 are shown as being 
attached to the plurality of hosts 10 via a peripheral connection 
13. Connection 13 may be of the bus type, or input/output channels, 
as is known in the data processing art. Typically, computer 
programs are stored in one or more of the DASD's 12 for paging into 
a memory 11 of a given host Itf. Asterisks 17 indicate the resi- 
dency of computer programs within memories 11. Such computer 
programs can include program steps which implement certain aspects 
of the present invention, as will become apparent. Of course, 
electronic circuitry, as shown in Figure 2, can also be employed to 
provide the function which underpins the present invention. 

The Figure 1 illustrated DASD's 12 are so-called secondary 
memory devices. That is, these contain the data sets that are not 
the most active data sets in the multi-host environment. Numeral 
13 indicates the connection to the primary storage devices (not 
shown) which are operationally tightly coupled to the host 10, as 
is well known in the data processing art. For example, connect- 
ion 18 can lead to IBM 3380 disk storage apparatus, while a numeral 
12 indicates the actual IBM 3330 disk storage apparatus or the 
virtual disk storage apparatus of the IBM 3350 Mass Storage System. 
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Each DASD 12 has a volume table of contents (VTOC) 16 which 
contains control information identifying inter alia free space on 
the storage device as a function of the granularity of DASD tracks. 
It is preferred that the capacity of each storage track on a device 
be not considered in allocating space but it must be understood 
though it is not specifically described that such capacities can be 
taken into consideration while practicing the present invention? 
The end result could be achieved by scanning ail VTOC's 16 of all 
the secondary storage devices 12 for letiermining which storage 
device 12 has the greatest number of unallocated tracks. This is 
time consuming and, hence., inefficient Accordingly, a direct 
access storage device can be desigr^d as a central record (CR) 
receiving storage device for accumulating all volume identifications 
(VOLID) corresponding to the DASD's 12, together with an enum- 
eration of the free space expressed in tracks of the respective 
devices. A random access memory can also be provided, or a central 
controller, as shown in Figure 2, or distributed processing can be 
employed as shown in Figures 3 through 5 that which matters being 
the operational logic of the storage management facility. 

In Figure 1, numeral 14 indicates the central record control, 
while numeral 15 indicates the central record itself. Central 
record 15 uas two columns; a left column contains the VOLID of the 
storage devices 12. The VOLID is indicated as beginning with 
numeral zero, iz being understood that numeral zero, in a practical 
embodiment, will not be represented by an all-zero number, but 
rather by some code corresponding to zero in the Figure 1 illus- 
tration- A second column in record 15 includes the number of 
tracks that are currently unallocated in the devices 12 identified 
by the respective VOLID 's. As will become apparent, when the 
multi-host system of Figure 1 is initialized to use the present 
invention, the VTOC's 16 are all scanned for the number of free 
tracks of the respective devices 12 to be stored in central record 
15, together with the VOLID of the device. When the record 15 is 
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stored on a DASD, initialization only occurs once. When a device 
12 is added to the multi-host environment, a new entry is made in 
record 15, while when a device 12 is removed, the entry is erased. 

When allocating space from the devices 12 using record 15, 
each of the memories 11 will have a register 19 termed BIG which 
contains the VOLID of a device 12 having a largest number of 
unallocated tracks. As shown in Figure 1, the device having VOLID 
2 has 400 tracks and hence, after scanning record 15, a host 10 
requesting a prospective allocation will contain VOLID 2 in its BIG 
register 19. The actual allocation then occurs with the allocating 
host accessing record 15 for diminishing the free space track 
counts by the allocation size (AS) such that record 15 currently 
and truly represents the number of free or unallocated tracks in 
the device 12. BIG registers 19 may have different VOLID's? that 
is, plural hosts 10 may have successive scans of CR 15 looking for 
plural devices 12. In a similar manner, upon deallocation, the 
number of tracks deallocated are added to the free track tally of 
record CR 15. VOLID 0 corresponds to DAS-0 12, VOLID 1 corresponds 
to DAS-1 12, all in Figure 1. Not all of the devices 12 indicated 
in Figure 1 are shown on the record 15. Those devices 12 not 
listed are represented by the two ellipsis. 

It will be seen that the DASD 1 s 12 having the largest capacity 
will initially have the largest number of free tracks. Accord- 
ingly, the larger devices will initially receive most allocations - 
Since the newer-design devices generally have a faster access, 
total system performance can be enhanced by biasing operations 
toward these newer devices. In this manner, allocation based Mpon 
free space independent of the capacity tends to use newer devices 
to the exclusion of older devices; hence, is an inexpensive tech- 
nique for minimizing data processing impact of using new devices in 
preparation for discarding older devices. 
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In addition to having any of the hosts 10 execute a program 
for implementing the invention, a single common control 14 which 
includes table 15 may be employed. Referring next to Figure 2, such 
a common control is described. An allocate bus 20 extending from a 
host 10 carries VOLID and AS (allocation size) indicating signals. 
The allocating host 10 accesses a VT0C directory via bus 21 for 
updating the free space indicator 22 in the respective VT0C 16. As 
an example, free space indicator 22 of VT0C 16 for DAS-0 is dimini- 
shed by a given allocate request. It must be borne in mind that 
this allocate request occurs after the later-described scan of 
record 15. The allocate request not only affects VT0C 16, which is 
altered in accordance with known techniques of accessing a DASD 12, 
fetching the VT0C, updating it, and returning it to the DASD? but 
also travels over bus 23 to reception circuits 24. Reception 
circuits 24 are gating circuits activated by a device address 
(DADDR) signals on bus 26 and received by access circuits 28. 
Access circuits 28 gate the received allocate request signals 
(VOLID and AS) to register 25 for memorization within control 14. 
These memorized signals are supplied over bus 43 to a plus/minus 
adder 42, as later described. The DADDR signals on bus 26 also 
travel over bus 27 to the DASD 12 devices for selecting which 
device is to receive tne allocate request. Access circuits 28 
transfer the received DADDR (device address) signals from bus 26 to 
register 29. which memorizes the same. The signals in register 25 
and register 29 enable central control 14 to update record 15 in 
accordance with the allocate request. A similar action occurs for 
the deallocate request transferred over bus 30 with signals in- 
dicating VOLID and DS (deallocate size) . Bus 31 represents the 
alteration of the appropriate VTOC 16 free space indicator 22. 
Register 32 captures the deallocate information VOLID and DS for 
use by central control 14. 

Record 15 is in a random access memory not actually shown but, 
for present purposes, as it is interchangeable withe the record, is 
also represented by the symbol 15. Memory access circuits 35 
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control access to the record memory 15 using known memory access 
technique for random access memory. The address to be accessed is 
indicated by the signals of register 29 traveling over bus 36 which 
are decoded by memory access circuits 35, as indicated by dash line 
38. The actual register selection signal travels over bus 37 to 
the record memory 15. The V0I*ID identifies which register is to be 
accessed. (Altemativly, a content addressible memory may be 
employed where the VOLID is compared with the contents of the 
" registers and the tracks associated with the VOLID are read out 
automatically) . When memory access circuits 35 receive a device 
address from register 29 , the circuits interpret the same as a 
request to do an update. Accordingly, receipt of address signals 
from bus 36 result in an actuation signal being transferred over 
line 39 to register 41 for receiving the free track number read out 
from record memory 15. Register 41 temporarily memorizes the free 
space for the one VOLID and supplies same as the augend/minuend 
signal to plus/minus adder 42. The other inputs to adder 42 are 
received from either register 25 or 32 via buses 43 , 44 respect- 
ively. Buses 43, 44 supply the addend and subtrahend signals to 
conventional adder 42 which then supplies the resultant signals 
over bus 45 back to record memory 15. Memory access circuits 35 
have maintained the address selection signals over bus 37. There- 
fore, the resultant signals replace the original augend/minuend 
signals fetched from record memory 15. (Alternatively, adder 42 
can be two cascaded adders such that an allocate and deallocate can 
be handled for a given device address at the same time.) The usual 
lockup circuits for preventing multiple accesses to central control 
14 are not shown for simplicity purposes. The above shows the 
additive and subtractive alterations of free space based upon 
deallocation and allocation. 

To determine which DASD 12 has the largest number of unalloc- 
ated tracks, a requesting host 10 actuates central control 14 scan- 
compare circuits 50 to scan the record 15 and do a compare with the 
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present BIG indication r such as the indication stored in one of the 
registers 19 of Figure 1. In this regard, register 66 of scan- 
compare circuits 50 contains the signals to be stored in the 
requesting host's 10 BIG register 19. The host 10 initiates the 
scan-compare function by supplying a signal over line 51 to VOLID 
address scanner 52. 

Line 51 may be a separate physical line or may be a command 
supplied over a typical input/output connection, such as employed 
vith the IBM 370 line of digital computers. In any event, the 
request signal on line 51 activates address scanner 52 to scan each 
and every entry (register) of record 15. Scanner 52 supplies 
successive addresses over bus 53 to memory access circuits 35 for 
accessing all of the registers within record memory 15. It should 
be noted that memory access circuits 35 will have the usual lock 
mechanism (not shown) associated . with accessing random access 
memories. Returning to the scan-compare function, address scanner 
52 includes a binary counter 54 for generating the success of 
addresses. The generated addresses are transferred through memory 
address circuits 35 as indicated by dash line 55 to generate 
selection signals supplies over bus 54 to record memory 15. (Buses 
37 and 54 may be combined.) The selected addresses (VOLID) of the 
DASD 12 are transferred from record 15 over bus 60 while the free 
space indication is transferred over bus 61 from record 15 to scan- 
compare circuits 50. The compare portion 57 of scan-compare 50 is 
activated by an end carry or borrow from counter 54 as supplied 
over line 56. 

The VOLID signal from bus 60 is captured in compare circuits 
57 by register .62. Along with the VOLID, the number of free tracks 
indicated by the signals on bus 61 are also memorized in register 
62. Greater-than compare circuit 63 compares the signals from bus 
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61 with the signals from a register 66 to determine which number 
represented by the signals is the larger of the two. In this 
manner, register 66 always contains the VOLID and the number of 
free tracks for the DASD 12 having the largest number of free or 
unallocated tracks identified in record 15 up to the point of the 
scan, as indicated by counter 54. 

When the greater-than compare circuit 63 finds the signals on 
bus 61 representing a number greater than the number of free tracks 
indicated in register 66, an activating signal is supplied over 
line 68 to AND circuits 67 to transfer the signal contents of 
register 62 to replace the present signal contents of register 66. 
In this manner, register 66 is automatically updated whenever the 
last read entry from record 15 has a free track indication greater 
than all previously scanned entries. Upon completion of the scan, 
as indicated by the end carry from counter 54, register 66 contains 
the VOLID and the amount of free space for that VOLID, as indicated 
in central memory or record 15. AND circuits 70 are opened by the 
end carry on line S6 to pass the VOLID signals from register 66 
over bus 71 to bus 72, thence a host 10, The supplying of signals 
by AND circuits 70 results in a clear signal being supplied over 
line 73 to clear the contents of register 66 to zero in preparation 
for a next subsequent scan. As indicated by the bracket 74, con- 
trol 14 is connected to all of the hosts 10. Again, the lock 
circuits (not shown) between the multi -hosts 10 follow usual 
designs for access to shared resources, as widely practiced in the 
data processing art. 

Accordingly, a central control is provided for controlling 
allocation of memory in a plurality of memory devices in accordance 
with the number of free memory segments of those respective memory 
devices. The control effected by central control 14 can be distri- 
buted throughout the hosts 10 and independently executed by any 
one of the diverse hosts 10 at a time. All of the functions of 
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updating based upon allocation/deallocation and of the scan-compare 
function, performed by a host 10, are described next with respect 
to Figures 3 through 5. 

Figure 3 shows a four-step process. To initialize, a create 
control record step 85 is first performed. The creation of a 
control record requires that control statements furnished by an 
operator have a list of all storage devices to be managed. Step 85 
also scans all VTOC # s 16 of the storage devices 12 identified in 
the control statements for fetching the contents of the free space 
indicators 22 from all of the VTOC's 16 of the identified devices. 
Then the record lb is created with each VOLID being a portion of 
the entry and the VTOC 16 supplied free space indication being a 
corresponding portion of the entry of each of the voi/ED. Accord- 
ingly, the common record 15 may contain identification of all of 
the storage devices in a multi-host environment or a selected 
portion of such storage devices. The control record is created 
within a storage device which may or may not itself be managed by 
the storage management facility, but which is accessible by any and 
all of the hosts 10 which participate. Some but not all of the 
hosts in a multi-host environment may participate. Record 15 could 
be stored on a DASD connected via communications path 18, i.e., an 
of 1 on-used data set. Record 15 can be stored in a random access 
men^ry which is shared by the hosts participating. Upon completion 
of the record creation, the host that created the record (which can 
be any one of the hosts 10) returns to other computer processes or 
programs, as indicated by arrow 86, with the other processes or 
programs being rt-^resented by bracket 87. 

As the mult i -host data processing system performs various data 
processing functions, a need arises for ^pace allocation on a 
device thus manaaed. Accordingly, as represented by numeral 88, 
scan control record step 89 is performed for device selection for 
the prospective allocation. Step 89 results in identifying the 
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VOLID having the largest free space as more clearly described with 
respect to Figure 5. Upon identifying the VOLID representing the 
device having the greatest number of unallocated tracks, the host 
10 which is handling the prospective allocation returns to other 
programs via arrow 90 , the other programs being represented by 
bracket 91. Such other programs may include allocation routines of 
known design, which will include activation of the allocation step 
portion 93 of the allocation routine which results in updating 
record 15 for an allocate step. This action amounts to decrementing 
the free space tally of record 15. Upon such decrementation, host 
10 returns to other programs 97, as indicated by arrow 96. The 
allocation is actually made with the space being used in accordance 
with the desires of the activating program (not shown) . At some 
other time, some space of the managed devices 12 may result in a 
deallocation, i.e., a data set is being scratched. Accordingly, 
step 99 is activated as indicated by arrow 98 to increment the free 
space indications of record 15 in accordance with the deallocation 
size. Return to other programs is indicated by arrow 100. Figure 
5 shows the record is updating functions per formed within steps 93, 
99 respectively for allocation and deallocation. 

Figure 5 illustrates the details of step 89. Entry at 88 
results in BIG register 19 being set to zero at 105. The register 
19 is the register associated with the host 10 having a prospective 
allocation. Next, a DO loop 106 is performed which scans the 
contents of record 15 to identify the VOLID having the largest 
number of free or unallocated tracks. The indexing sto^ 107 com- 
pares the number of scans performed by the DO loop 10b with the 
number of steps to be performed. If the number of steps as less 
than the maximum number, then at 108 the contents of the entry I 
that was just read by the DO loop from record 15 is compared with 
the contents of BIG register 19. Tf the entry has a free track 
space greater than the contents of BIG, then at 109 the contents of 
the just-read entry X is transferred to BIG 19 replacing the 
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previous entry. On the other hand, if the contents of BIG free 
space indication is greater than or equal to I, then the program of 
host 10 follows path 110, bypassing the transfer to BIG. At 111, 
the count is incremented by unity with return to step 107 being 
made via path 112. Exit from the DO loop is via path 113 when the 
number of repetitions in the scan is equal to the number of entries 
in record 15. At 115, the signal contents of BIG 19 is examined. 
If it is non-zero, the VOLID portion of the BIG 19 register is 
transferred to the user program at 116. If, on the other hand, the 
contents of BIG is zero, i.e., there is no free space, then an all 
zero's indication is supplied to the user program at 117. This 
indicates that no space can be allocated. Exit from the routine is 
at step 90. 

Figure 4 indicates the adjustment of record 15 free track 
indications. Entry to the steps 92 (or 98) includes identification 
of the VOLID involved, i.e., the device address for accessing the 
appropriate entry of record 15 as well as identifying which VTOC 16 
to be used, plus the allocation size AS (or deallocation size AS). 
First, the control record 15 is reserved at 120. When the record 
is on a DASD 12 or 18. then that device is reserved for the process 
shown in Figure 4. At 121. the entry associated with the VOLID is 
fetched. If there is no entry in the control record 15, an error 
is indicated at 122. Recovery from such error is beyond the scope 
of the present description. Following step 121 in an error free 
condition, the number of tracks in the entry of record 15 is 
altered by the n.imber AS (or DS) in accordance with an allocation 
or deallocation tr> get a new track number 123. Then, at 124 the 
control record is teUaeod with return to other programs being via 
arrow 96 for an allocate (and 100 for a deallocate). 

Serialization of the common resource control record 15 is 
important. That is, o,.re the device 12 having the largest number 
of free tracks as identified, the host concerned with the pro- 
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spective allocation is protected since the number of free tracks 
has already been altered. Hence, the next prospective allocation 
resulting in a scan -compare function will see the entry after the 
first requesting host has completed its scan-compare function even 
though the allocation routine by the first requesting host has not 
yet been implemented . Accordingly, the above-described simple 
control mechanism not only provides for all of the described funct- 
ions but: also automatically provides serialization of the common 
"control mechanism. 

The invention might have been set forth as a machine -imple- 
mented method of balancing activity of a plurality of peripheral 
data-storage devices, each device having a plurality of allocatable 
memory segments , including the steps of: 

keeping a running tally for each of said storage devices indi- 
cating the number of unallocated memory segments, and 

allocating new work to said storage devices based upon said 
tallies including biasing said work allocations to those storage 
devices with a largest unallocated space tally. 

The method might include the steps of: 

memorizing said tallies for all of said storage devices in a 
central data memory, 

allocating new work, scanning said central memory for a 
largest one of said memorized tallies, identifying a one of said 
storage devices as the storage device having the largest unallocat- 
ed space and allocating work to said identified storage device. 

The method might include the step of executing a program of 
instructions in any one of a plurality of hosts using said storage 
devices that examines said tallies to determine and identify which 
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of said storage devices has the greatest tally. 

Alternatively the invention might have been set forth as a 
machine-implemented method of operating a multi-host data pro- 
cessing system having a plurality of peripheral data storage 
devices, the steps of: 

indicating the free data-storage space in each of said storage 
devices irrespective of the storage capacity of said storage 
devices; 

storing said indications together with identification of the 
storage devices, respectively, in a central storage device access- 
ible by all of said hosts, 

identifying a one of said storage devices as having a greatest 
amount of free space, and 

allocating storage space from said identified storage device 
for a one of said hosts such that larger-capacity ones of said 
storage devices tend to receive data signals prior to smaller- 
capacity ones of said storage devices. 

The method of load balancing work among a plurality of peri- 
pheral data storage devices might include the steps of: 

measuring the storage space that is currently not being used 
of each device, and 

using these devices with a maximal unused storage space as 
devices to store data signals. 

Yet again, the invention might have been set forth as an 
allocation control apparatus for plural storage devices; comprising: 
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means for receiving storage space allocation and deallocation 
indications for said plural storage devices, including sizes 
thereof in predetermined memory unit indications, for each of said 
plural storage devices; 

means for separately storing for each of said plural storage 
devices the number of said memory units in such plural storage 
devices that are currently unallocated for any use in such a manner 
that said plural storage devices is readily associated with its 
respective said memory unit number; 

arithmetic means coupling said receiving means to said storing 
means for arithmetically adjusting said memory unit numbers for 
said respective plural storage devices in accordance with said 
allocation and deallocation indications such that said memory unit 
numbers accurately reflect said unallocated memory units of said 
plural storage devices; and 

scanner-compare means connected to said storing means for 
identifying a one of said plural storage devices with a larger one 
of said memory unit numbers to indicate said identified storage 
device for receiving a next one of said allocations. 
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CLAIMS 

1. A data processing system having multiple data storage devices 
(12) each incorporating its own volume table of contents (16) 
(hereinafter referred to as a "VTOC") , and accommodating multiple 
potential users (10) of such devices together with a storage device 
management facility characterised in that, 

(a) the management facility maintains (constructs and up- 
dates) as a serially reusable resource, a single table 
(15) recording, for each logically active peripheral 
storage device, its identity together with a unit measure 
of its unassigned capacity (VOLID; TRACKS) 

(b) the management facility responds to a user request for 
peripheral device storage by searching the table for the 
device identity (VOLID) associated with the. greatest unit 
measure of unused capacity (TRACKS) , and assigning the so 
identified device to the requesting user. 

2. A data processing sysem as claimed in claim 1 including 
multiple host processors, the management facility being distributed 
among the host processors and the single table (15) being collect- 
ively maintained in commonly accessible storage, writing access to 
the table being conditional upon the intending host being able to 
sieze the table. 

3. A data processing system as claimed in claim 1 including a 
self sequencing single management facility {see Fig. 2) maintaining 
the single table (15) and having ;;ole access thereto. 

4. A data processing system as claimed in any preceding claim ;n 
which the table (16) is maintained in a random access store and is 
searched by compare and replace logic (62, 63, 66, 67). 
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5. A data processing system as claimed in any of claims 1 to 3 in 
which the table (16) is maintained in a writeable associative 
store. 

6. A data processing system as claimed in any preceding claim 
wherein the initializing table entries are obtained from the 
individual device VTOC's. 
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